/**
 * Created:		07/26/11
 * By:			eeorange
 * Question:	hdu2160 - 母猪的故事
 * Status:		
 * About:		
 */

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int f(int n){
	if(n == 1) return 1;
	if(n == 2) return 2;
	else return f(n-1)+f(n-2);
}

int main(){
	int n;
	cin >> n;
	while(n--){
		int i;
		cin >> i;
		cout << f(i) << endl;
	}
	
	return 0;
}